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Abstract. The main purpose of this article is to demonstrate three techniques for proving 



algebraicity statements about circle packings. We give proofs of three related theorems: 
(1) that every finite simple planar graph is the contact graph of a circle packing on C, 
Q_ij equivalently in C, all of whose tangency points, centers, and radii are algebraic, (2) that 

•^T every flat conformal torus which admits a circle packing whose contact graph triangulates 

the torus has algebraic modulus, and (3) that if R is a compact Riemann surface of genus at 
least 2, having constant curvature — 1, which admits a circle packing whose contact graph 
triangulates R, then R is isomorphic to the quotient of H 2 by a subgroup of PSL^RflQ). The 
statement (1) is original, while (2) and (3) have been previously proved in |McC96[ Chapters 
8, 9] the Ph.D. thesis of McCaughan. 

Our first proof technique is to apply Tarski's Theorem, a result from model theory, which 
says that if an elementary statement in the theory of real-closed fields is true over one 
real-closed field, then it is true over any real closed field. This technique works to prove 
(1) and (2). Our second proof technique is via an algebraicity result of Thurston on finite 
co- volume discrete subgroups of PSL2 C C IsomH . This technique works to prove (1). Our 
first and second techniques had not previously been applied in this area. Our third and final 
technique is via a lemma in real algebraic geometry, and was previously used by McCaughan 
to prove (2) and (3). We show that in fact it may be used to prove (1) as well. 
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A circle packing in C is defined to be a finite collection of pairwise interiorwise disjoint 
metric closed disks in the Riemann sphere C = CU{oo} equipped with the constant curvature 
+1 metric as usual. There are no conditions on the radii of the disks. We say that two closed 
disks are tangent if their boundary circles are tangent. The contact graph of a circle packing 
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V is the graph G whose vertex set is in bijection with the disks of V, so that two vertices 
share an edge if and only if the corresponding disks are tangent. 

Recall that a graph is called planar if it can be homeomorphically embedded in the plane. 
The contact graph G of a circle packing in C is always planar, because we may draw the 
vertices of G at the metric centers of the disks they correspond to, and connect adjacent 
vertices with geodesic arcs. It turns out that conversely, any planar graph G can be realized 
by a circle packing V in C. Furthermore, if G is the 1-skeleton of a triangulation of the 
2-sphere S 2 , then this V unique, up to action by Mobius and anti-Mobius transformations 
on C. These results together constitute what is probably the most important theorem in 
circle packing, known as the Koebe |Koe36j -Andreev |Xnd70]-Thurstonj theorem. A major 
motivating factor for the study of circle packings is that they are, in a certain precise sense, 
a discrete approximation to the Riemann mapping, as originally conjectured by Thurstonj 
and proved by Rodin and Sullivan in [RS87J. The close relationship between circle packing 
and e.g. classical complex analysis has been further confirmed many times, for example see 
[HS93]. For further exposition and references on circle packing, see for example the articles 
|Sac944lRohll] and their bibliographies, or the book |Ste05] by Stephenson. 

In this article we present some tools for uniformizing circle packings to make the centers 
and radii of their disks algebraic. Precisely, a circle packing V in C is called algebraic if the 
following are all algebraic: 

• all tangency points between pairs of disks in V, 

• all centers of disks in V, and 

• all Euclidean radii of disks in V under stereographic projection. 

There are two equivalent definitions of algebraicity of a point zeC. First, we may say that 
zGC = CU{oo}is algebraic if and only if either the image of z under standard stereographic 
projection to C is algebraic, or z = oo. Second, we may say that z E C = P 1 (C) is algebraic 
if and only if z e F\Q) C P X (C). 

The first main theorem of this article is: 

Theorem 1. Let G be a finite, simple, planar graph. Then there exists an algebraic circle 
packing in C having contact graph G. 

Recall that a graph is called simple if it is undirected, does not have loops, and has no 
repeated edges. A loop is an edge from a vertex to itself. To the best of our knowledge, 
Theorem [1] has never appeared in print. 

Next, we consider circle packings on more general Riemann surfaces. A circle packing on 
a Riemann surface R is a collection of pairwise interiorwise disjoint metric closed disks on 
R. The following is well-known, see |HS93j : 

Discrete Uniformization Theorem 1.1. Let X be a triangulation of a compact oriented 
topological surface without boundary. Then there exists a constant curvature closed Riemann 
surface R homeomorphic to X, and a locally finite circle packing V on R, so that V realizes 



1 Originally presented at his talk at the International Congress of Mathematicians, Helsinki, 1978, accord- 
ing to [Sac941 p. 135]. See also }Thu80[ Chapter 13]. 

In his address at the International Symposium in Celebration of the Proof of the Bieberbach Conjecture, 
Purdue University, March 1985, according to [HS931 p. 371]. 
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X. Furthermore R is uniquely determined by X up to action by conformal isomorphisms 
on R, and V is then uniquely determined by X and R up to action by conformal and 
anti-conformal automorphisms of R. 

A triangulation X = (V, E, F) of a surface S is a collection of triangular faces F, having 
vertices V and edges E, with identifications along the edges so that the resulting object is 
homeomorphic to S. We require that two distinct faces of X meet along a single edge, or at 
a single vertex, or not at all, and that there are no vertex nor edge identifications along the 
boundary of any one triangle. Then the 1-skeleton of X is the graph (V,E). We consider 
triangulations only up to their combinatorics. We say that the circle packing V realizes X 
if the contact graph of V is equal to the 1-skeleton of X. 

Call a Riemann surface R which comes from some triangulation X via Theorem 11.11 circle 
packable. In other words, we say that R is circle packable if there exists a locally finite circle 
packing V on R realizing some triangulation of R. Then Theorem 11.11 implies that there are 
many R which fail to be circle packable: this is because for any g > 1 the moduli space of 
genus g Riemann surfaces is uncountable, but there are only countably many triangulations, 
considered up to combinatorial equivalence, of a genus g surface. It is then natural to ask 
which compact Riemann surfaces are circle packable. 

In |Bro86j , Brooks proves that the circle packable compact Riemann surfaces R of given 
genus are dense in their moduli space. The next two theorems we state here, originally due 
to [McC96t Chapters 8, 9], give further information in the direction of an answer to this 
question: 

Theorem 2. Suppose that T is a flat circle packable torus. Then T is similar or isometric 
to C/ (1, r), with t some algebraic number in the upper half-plane. 

In other words, any flat circle packable torus has algebraic modulus. We also show that 
if V is a circle packing in C/ (1,t) with r in the upper half-plane, then the disks of V 
have algebraic radii, and furthermore V may be chosen so that all of its disks' centers and 
tangency points lift to algebraic numbers in C Next: 

Theorem 3. Suppose that R is a compact circle packable Riemann surface without boundary 
of genus at least 2, and of constant curvature —1. Then R is isometric to the quotient of H 2 
by a subgroup of PSL 2 (M n Q) C PSL 2 R = Isom + H 2 . 

Here H 2 denotes the hyperbolic plane, and Isom + H 2 the group of orientation-preserving 
isometries of H 2 . We also show that then we may take the (hyperbolic) centers of the circles 
to be algebraic, and also that each circle has a hyperbolic radius which is the logarithm of 
an algebraic number. 

Beyond these results, and the denseness theorem mentioned above, not much is known 
about which compact Riemann surfaces are circle packable. The analogous question in 
the open surface case has been answered completely by Williams in [Wil03] , where he proves 
that every open complete constant curvature Riemann surface R admits a locally finite circle 
packing having contact graph triangulating R. More recently, Kojima, Mizushima, Tan, and 
others have studied the closely related question of which projective structures on surfaces are 
packable. An excellent recent survey of results and open problems in that area is |KMT 06j. 
Another closely related question is the following: if M is a complete orientable finite- volume 
non-compact hyperbolic 3-manifold, then each of its cusps is isometric to T x [0, oo), where 
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T is some flat torus. Then one may ask which flat tori appear in this way. It is known that 
only countably many do. In [Nim94] , Nimershiem proves that every circle packable flat torus 
arises as the cusp of some M as above, and gives an explicit construction^ 

We now move on to our methods of proof for Theorems [H [2J, [3J We have three different 
methods. Each of the next three sections of this article addresses a different one of these 
three methods of proof. Each approach works to prove a subset of Theorems [I] [2], [3j but none 
seems to work to prove all three. In each case, we include a discussion of the obstructions 
to applying a given method to those of our three main theorems which it does not handle. 

The first method, which will prove Theorems [1] and [2j is via a result from model theory: 

Tarski's Theorem 1.2. Suppose that 5* is a first-order sentence in the theory of real-closed 
fields. If S is true in one real-closed field, then it is true in every real-closed field. 

A real- closed field is an ordered field F, so that any positive element of F has a square 
root in F, and so that any odd-degree polynomial over F has a root in F. The only two 
examples we care about here are the real numbers K and the real algebraic numbers IflQ. 
A first-order sentence in the theory of real-closed fields is, roughly speaking, a finite logical 
statement, in which we may use the usual logical connectives and quantifiers (=>, <=>, ->, V, 
A, V, 3), as well as the symbols from the theory of real-closed fields (1, 0, x, +, =, >), so 
that all variables in the statement are appropriately quantified. 

Our plan is to translate the statements of Theorems [T] and [2] into appropriately constructed 
first-order sentences which we know to be true over K by other means, and then to apply 
Tarski's theorem 11.21 to obtain the truth of these sentences over IflQ. Theorem [T] follows 
almost immediately, but the situation for Theorem [2] is more subtle. This proof technique is 
covered in detail in Section [2j Swan provides a nice expository article on Tarski's theorem 
II. 2| including a proof, in [Swa05] . and cites the book |KK67] of Kreisel and Krivine as his 
source. The proof of Tarski's theorem is by elimination of quantifiers. 

Our second technique works only to prove Theorem [TJ It proceeds via the following 
algebraicity result of Thurston in the flavor of the Mostow-Prasad rigidity theorem, found 
in [Thu80t Proposition 6.7.4]: 

Proposition 1.3. If V is a discrete subgroup q/PSL 2 C such that HI 3 /T has finite volume, 
then T is conjugate to a group of matrices whose entries are algebraic. 

We sketch a proof of Proposition 11.31 at the end of Section [3J 

Our proof of Theorem [1] proceeds as follows. We first complete our finite simple planar 
graph G to the 1-skeleton of a triangulation X, and circle pack the resulting triangulation 
in C by the Koebe-Andreev-Thurston theorem, denoting the resulting packing by V. Then 
every connected component U ofC\UD<=-pD is a curvilinear triangle. For such a U, let D^ be 
the metric closed disk in C containing U, whose boundary circle passes through the corners 
of U. Then the collection V* = {Dy} °f a ^ such Dy is called the dual circle packing to V. 
Let T be the group generated by reflections in the boundary circles of the disks of V and V* . 
We argue that T is a discrete, finite covolume subgroup of IsomH 3 . It follows that the group 
T consisting of orientation-preserving elements of T is also discrete and of finite covolume. 



Thanks to Alan Reid for referring us to the article |Nim94| . 
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Then Proposition 11.31 allows us to assume without loss of generality that T C PSL 2 Q. It 
follows easily that the tangency points of pairs of disks in V are algebraic. We obtain the 
algebraic circle packing whose contact graph is our original graph G as a sub-packing of V, 
establishing Theorem [TJ We work out the details of this technique in Section El 

The approaches via Tarski's theorem 11.21 or Proposition 11.31 had not previously been used 
to prove algebraicity statements for circle packings. 

The third and final technique we exposit is due to McCaughan, and was applied in his 
Ph.D. thesis |McC96[ Chapters 8, 9] to prove Theorems [2] and [3J Although it was not noted 
by McCaughan, this approach also works to prove Theorem [H The main tool is the following 
lemma of real algebraic geometry: 

Lemma 1.4. Let V be a real algebraic variety defined over a field k C R, in n variables, 
and let v be a point ofY which is isolated if we give V the subspace topology from R n . Then 
the coordinates of v are algberaic over k. 

Then the idea is to express the existence of a suitably normalized circle packing in the 
complex or hyperbolic plane by a set of algebraic equations defining a variety. One shows 
that this variety is non-empty and that the point of the variety corresponding to the circle 
packing is appropriately isolated, and then applies the lemma. We work out the details of 
this approach, and also sketch a proof of Lemma 11.41 in Section HI 

Acknowledgements. We thank Ralf Spatzier for pointing us indirectly to Thurston's 
Proposition 11.31 Thanks to Chris Hall for referring us to Tarski's Theorem 11.21 Thanks to 
Sergiy Merenkov for referring us to McCaughan's thesis |McC 96j . Thanks to Andreas Blass, 
Dan Hathaway, and Scott Schneider for helpful background references on logic and model 
theory. 

2. Approach via Tarski's theorem 

We begin the section with some terminology from model theory, and then go on to prove 
Theorems [H and [2] using Tarski's theorem 11.21 At the end of the section we describe the 
main difficulty of applying this technique to prove Theorem [31 

We first give the precise definition of elementary statement, to go with the statement of 
Tarski's theorem 11.21 First, an atomic predicate in the theory of real- closed fields is defined 
to be a relation of the form g(xi, . . . , x n ) = or g(xi, . . . , x n ) > 0, where g is a polynomial 
with integer coefficients in the variables X{. We fix once and for all a countable collection 
of free variables which we may use in our atomic predicates. The collection of elementary 
predicates in the theory of real-closed fields is defined to be the smallest collection 

• containing all of the atomic predicates, 

• closed under negation -i, disjunction V, and conjunction A, 

• closed under existential quantification (3x)P(x,yx, . . . ,y n ), an d 

• closed under universal quantification (\/x)P(x, y±, . . . , y n ). 

In particular, elementary predicates are finitely long. Finally, an elementary statement in the 
theory of real-closed fields is an elementary predicate in that theory having no free variables, 
that is, all of whose variables have been appropriately quantified. 



Tarski's theorem 11.21 says that one cannot distinguish between different real-closed fields 
using only elementary statements. We consider a simpler example: an elementary statement 
in the theory of groups is defined in the analogous way, but the atomic predicates are just 
relations of the form x\ X x^ x • • • x x n = 1. We can distinguish between different groups in 
this restricted language: for example, the statement 3x : -i(x = 1) A (x x x x x = 1) is true 
in Z/3Z, but is false in Z. Tarski's theorem says that this does not happen in the theory 
of real-closed fields. For a more thorough exposition on these definitions and on Tarski's 
theorem, see [Swa05j Section 2]. 

Proof of Theorem [H Let G be a finite simple planar graph. The existence of a circle packing 
having contact graph G may be expressed as follows. Enumerate the vertices of V by 
Vi,...,v n . For every vertex Vi of V, let Xi,yi,r\ be free variables, which will naturally 
represent the ^-coordinate, ^/-coordinate, and Euclidean radius, of the disk corresponding to 

v t . 

• For 1 < i < n, let Ri be the atomic predicate r t > 0. These statement will ensure 
that the radii of our disks are positive. 

• Enumerate the edges ei, . . . ,e m of G. For every e» = (vj,Vk), let E t be the atomic 
predicate (xj — Xk) 2 + (yj — Vk) 2 = {tj + rk) 2 . This statement will ensure that the 
disks corresponding to Vj and Vk are tangent. 

• Enumerate the pairs of vertices Vj,Vk of V which do not share an edge. Suppose 
there are £ such pairs. For every such pair, let F^ with 1 < i < £, be the atomic 
predicate (xj — Xk) 2 + (yj — Vk) 2 > (tj + r^) 2 . This statement will ensure that the 
disks corresponding to Vj and Vk do not meet. 

• Then, let S be the elementary statement: 

3xi, • • • , x n , Vi, ■ ■ ■ , y n , ri, . . . , r n : i?i A • • • A R n A E x A • • • A E m A Ft A • • • A F e 

Then the truth of S if the existential symbol is taken to quantify over R is equivalent to 
the existence of a circle packing in C having contact graph G. Furthermore S is true when 
quantified over R, by the Koebe-Andreev-Thurston theorem, as we discussed before. Thus 
by Tarski's theorem 11.21 the statement S is also true when quantified over Rn Q. Theorem 
CD follows immediately. □ 

Proof of Theorem [H Our approach is along the same lines as in the proof of Theorem [H but 
there are added difficulties. We begin by pointing out the complications, and outlining our 
plan. Let X be a triangulation of a topological 2-torus. Note first that the existence of a circle 
packing on some flat torus T realizing X is equivalent to the existence of a doubly translation- 
periodic circle packing in the universal cover C of T, realizing the lift of the triangulation 
X. Thus we wish to express, via an elementary statement in the theory of real-closed fields, 
the existence of a r in the upper half-plane, and a (1, r)-periodic circle packing V in C, so 
that the image of V in the quotient T = C/ (1, r) is a circle packing V in the torus T having 
contact graph equal to the 1-skeleton of X. However, our elementary statement cannot have 
an infinite number of constituent atomic predicates, so we cannot simply pick Xi,yi,r{ for 
every vertex of the infinite packing V and quantify over them. Instead, our plan is to pick 
a sort of "fundamental domain" for V, having only finitely many disks, so that the image of 
these disks under the action by (1, r) is all of V . 
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We now work out the proof in detail. Beginning with the triangulation X, let T be a flat 
torus, and let V be the circle packing in T having contact graph equal to the 1-skeleton of 
X, by the Discrete Uniformization Theorem ll.il Let V be its lift to C. We now apply some 
normalizations to V . 

First, note that for example (1, r) and (l,r+ 1) act the same way on C, so the choice 
of r in the generators of the group which quotients V to V is not unique. However, it is 
well-known (see |Ahl78t Section 7.2.3, Theorem 2]) that every flat torus is equivalent (by a 
similarity) to exactly one C/ (1, r) for r in the so-called fundamental region of the modular 
group, which we will denote by V. Specifically, letting H = {z G C : Im(z) > 0} denote the 
upper half-plane, we have: 

V = I z G H : \z\ > 1, | Re(z)| < - } U Iz G H : \z\ > 1, Re{z) = -- 

U | z G H : \z\ = 1, — < Re(z) < 

Normalize V by Euclidean similarities so that V = V / (1, r) for some r G V. By the essential 
uniqueness of R in the Discrete Uniformization Theorem 11.11 we have precisely one choice 
of r G V for this normalization. 

Next, pick once and for all a distinguished vertex vq of X. Let D denote the disk of V 
corresponding to vq. Apply translations to V so that some lift Do of Do G V is centered at the 
origin. Then in particular the lifts of D in V are exactly the images of D under the action 
by (1,t). Furthermore, by the essential uniqueness of V in the Discrete Uniformization 
Theorem II .![ the resulting packing V is the unique one which is (1, r)-periodic, so that there 
is a lift of Do centered at the origin. 

(Actually, the last sentence is only true if C/ (1, r) has no non-trivial automorphisms. If 
C/ (1, r) has non-trivial automorphisms then we will require one more normalizing condition 
to identify V uniquely, but almost any reasonably chosen one will do, and it will be clear 
how to adapt the rest of our argument to include the extra normalization. We therefore 
make no further mention of this point.) 

We fix a fundamental domain in C for the action by (1,t). Let P be the parallelogram 
spanned by 1 and r, so that the following hold: 

• The only corner we include in P is the bottom-left-hand corner, the origin. 

• We include the open bottom and left sides, but neither the top nor the right side of 
the parallelogram P. 

Explicitly, if r = a + by/— 1 for a,b el, then we may express P as: 

P = {z G C : < lm{z) < b, (b/a) lra(z) < Re{z) < (b/a) Im(z) + 1} 

This expression will be helpful later. 

Let Vp be the set of vertices of the contact graph of V which correspond to disks whose 
centers lie in P. The notation in the following discussion can get messy, so to help we adopt 
the convention that if v is a vertex of the contact graph of a packing, say V, then we write 
V(v) to denote the disk to which v corresponds. Similarly, if S is a subset of vertices of the 
contact graph of V, then V(S) is the collection of disks of V corresponding to vertices of S. 
Then for example the image of ViVp) under the action by (1, r) is all of V, and furthermore 
no two disks of V(Vp) are identified under this action. 



Let Vp+i be the set of vertices of the contact graph of V which correspond to disks whose 
centers lie in P + 1, similarly Vp +T ,Vp + i +T . Note that then Vp, Vp+i, Vp+ T , Vp+i+t are 
pairwise disjoint. Let Q be the sub-packing of V consisting only of those disks corresponding 
to vertices in Vp U Vp+i U Vp +r U Vp+i+ T . This Q will act as our "fundamental domain" for 
the packing V . 

We now construct an elementary statement in the same style as in the proof of Theorem 
CD above. Enumerate the vertices V\, . . . , v^ n of the contact graph G(Q) of Q. Label the Vi so 
that 

• the disks of Q having centers in P are exactly Q(t>i), . . . , Q{y n ), 

• those having centers in P + 1 are Q{y n+ i), . . . , Q(v 2 n), 

• those having centers in P + r are Q{y 2 n +\), ■ ■ ■ , Q{v$ n ), and 

• those having centers in P + 1 + r are Q(v 3n+ i), . . . , Q(v in ). 

Fix free variables x\, . . . , x^ n , y\, . . . , y^ n , r\, . . . , r 4 „, which will correspond to the centers and 
radii of the disks of Q in the natural way. It will be helpful notationally to fix two additional 
free variables a, b, which will stand for the real and imaginary parts of r, and three additional 
free variables xq, yo, r , which will eventually be set equal to Xi,yj, r, for some i, namely that 
i for which Vi corresponds to our distinguished disk Dq £ Q C V. 

• Define Ri, E{, Fi for G(Q) as we did for G in the proof of Theorem [TJ 

• Let Vi be the vertex of G(Q) corresponding to the disk D e Q C V . Let Z be the 
elementary predicate X{ = x Q A y^ = y A fj = r A x = A y — 0. We do this for 
notational convenience, and to encode the normalization that Do is centered at the 
origin. 

• Recall that the disks D + r and D + 1 both lie in Q. Suppose that the vertices of 
G(Q) corresponding to these two translates of D are Vj and Vk respectively. Then 
let T be the elementary predicate Xj=aAyj = bAxk = lAyk = 0. This statement 
further encodes the normalizations on our packing, and picks out r = a + 6a/— 1 for 
us. (We write a/— 1 to avoid overloading the variable z, which we use frequently as 
an indexing variable.) 

• Let W be the elementary predicate expressing that t = a + b\f^\ lies in the funda- 
mental region V of the modular group, in terms of only a and b. It is clear how to 
do this given the equation defining V, although to write it out would be messy and 
unilluminating, so we leave it to the dedicated reader. 

• Enumerate the pairs of disks of Q which are identified under the action of (1,t). 
Suppose there are p such pairs. For the ith such pair Q(vj), Q(vk), with 1 < i < p, 
we have that Q(vj) = Qiyu) + s + tr, for some pair of integers s and t. Then let 
Ui be the elementary predicate r$ = r^ A Xj = Xk + s + ta A yj = yu + tb. These 
statements encode the desired action of (1, r) on our packing. Note that s and t are 
not variables in Ui, but are actual integers. 

• For 1 < i < n, let Ki be the elementary predicate expressing that (x;, yi) £ P, in 
terms of only x iy yi, a, b. Again, it is clear how to do this, given the equation defining 
P. Similarly, 

— for n + 1 < i < In, let Ki express that (xj, y^) £ P + 1, 

— for 2n + 1 < i < 3n, let Ki express that (x», yi) £ P + a + b\J — 1, and 

— for 3n + 1 < % < An, let Ki express that (scj, yt) £ P + 1 + a + b\/—\. 

8 



• Then, let S be the elementary statement: 

3x 1 , . . . ,x 3n ,y 1 , . . . ,y 3n ,r 1 , . . . ,r 3n :R X A • ■ ■ A R 3n A E x A ■ ■ ■ A E m 

AF 1 A---AF i AU 1 A---AU p 
AK ± A ■ ■ ■ A K Zn A Z AT AW 

Clearly S is true when quantified over R, because the centers and radii of the disks of the 
packing Q satisfy S. Then by Tarski's theorem 11.21 the statement S is true when quantified 
over RflQ as well. We wish to show that there is a unique tuple of values for the Xi,yi,ri G R 
making the constituent predicates of S true, and it will then follow that in fact these must 
lie in 1 fl Q, completing the proof. 

Suppose that xx, . . . , x 3n , yx, . . . , y 3n , r±, . . . , r 3n , xq, yo, To, a , b G R is any solution to the 
statement S. That is, if we plug in these values for the variables into S, then all of its 
constituent predicates evaluate to true. Let T> be the circle packing in C having n disks, 
so that the ith disk of T> has center (x^yi) and radius r^. Now, the disks of T> + 1 are 
exactly those whose centers and radii are (xi,yi),ri for n + 1 < i < 2n, so the disks of 
T> and T> + 1 are pairwise interiorwise disjoint. Similarly, the disks of T> are pairwise 
interiorwise disjoint from those of T>o + a + by—1 and of T> + 1 + a + by/— 1. It follows 
that T> = U Ae / 1 a+b /— j-\I>o + A is a circle packing in C, which is invariant under the action 

of ( 1, a + 6a/— l). Furthermore it is clear that T> = T> / (\,a + b\/—l') has the same contact 
graph as our initial packing V . Finally, by construction of S, we have that T> is normalized 
so that some lift of T>(vq) is centered at the origin, with a + b^—1 G V. It follows that 
T> = V, and Theorem [2] is proved. □ 

We conclude the section with a brief discussion of the main difficulty in applying this 
approach to prove Theorem EJ 

The natural approach is to try to follow the proof of Theorem [2j Then the Xi,yi,Ti can 
be taken to represent hyperbolic centers and radii in the Poincare disk model of hyperbolic 
space. It turns out that it is possible to express algebraically that the hyperbolic distance 
between (xi,yi) and (xj,yj) is r, + rj, see our proof of Theorem [3] in Section HJ so this is 
not an obstruction. It is also possible to algebraically normalize the lift V of our packing 
V in R, where R is a compact complete constant curvature —1 Riemann surface. Suppose 
that R = H 2 /r for T C PSL 2 M = Isom + H 2 , so that V/T = V . Then the elements of T 
are matrices over R, and it is possible to express the action of such a matrix on a point 
z G H 2 = D algebraically in terms of its matrix entries and the coordinates of z. 

The difficulty in making the proof go through is in picking out generators for the quotient 
group T so that HI 2 /T = R. In our proof of Theorem |5] given immediately above, we were 
fortunate to be able to pick these generators to be 1 and r G V. In our setting, if we 
wish to write down an elementary sentence S which is to have precisely one solution over R, 
expressing the existence of V and our selected generators for T, then we need a normalization 
on our generating set which identifies it uniquely. This normalization needs to be expressible 
via a finite list of elementary predicates in the variables we quantify over in S. It is not clear 
how to do this. 

The proof in Section H] follows a similar strategy to the one we have described here. 
However, the reason that the proof in Section 2] goes through is that it expresses the existence 
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of the desired normalized circle packing V via polynomial equations defining an algebraic 
variety, and in that setting we may encode all of the infinitely many contacts between the 
disks of V. This is not possible in the present setting, as elementary sentences must be finite. 

3. Approach via hyperbolic geometry and Proposition 11.31 

We begin the section with a proof of Theorem [TJ using Proposition 11.31 This section relies 
on some basic, standard tools and facts from hyperbolic geometry. For a general reference 
on hyperbolic geometry, see for example [Rat06] . After the proof of Theorem [H we sketch 
the proof of Proposition 11.31 for the convenience of the reader. Finally, we briefly remark on 
the potential difficulty of applying this approach to Theorems [2] and [3j 

Proof of Theorem [H Let G be a finite simple planar graph. We show that there is a circle 
packing D in C having contact graph G, so that all Euclidean centers and radii of disks of 
T>, as well as all tangency points of pairs of disks of T>, are algebraic numbers. 

First, let X be a triangulation of § 2 , so that the 1-skeleton of X has G as a subgraph. We 
will find a circle packing in C realizing X, which has the algebraicity properties described 
in the previous paragraph, and obtain V as a sub-packing, completing the proof. 

We recall a notational convention from the previous section, that if v is a vertex of the 
contact graph of the circle packing V, then V(v) denotes the disk of V corresponding to the 
vertex v. 

Let V be any circle packing in C realizing X. Then all of the connected components of 
C \ VJoevD are curvilinear triangles, and furthermore these triangles are in natural bijection 
with the set of faces F of X. We now construct the so-called dual circle packing to V, denoted 
V*. For each such triangle Tf, corresponding to the face / = (v i, t>2, v^) G F, let V*(f) denote 
the closed disk containing Tf, whose boundary circle passes through the three corners of Tf, 
that is, the three tangency points between pairs of the disks V{v\),V{v2),V{v^). Then V* 
is defined to be the collection of disks {V*(f)}feF- It is well-known that the boundary 
circle dV*(f) is orthogonal to all three of dV(vi),dV(vi),dV(v2), see Figured] It follows 
that the disks of V* are pairwise interiorwise disjoint, thus that V* is a circle packing in C. 
Furthermore the two packings V and V* together completely cover C. 

We now wish to define the reflection group associated to the packing V. We first establish 
some conventions and notation. For the rest of this proof, we identify the Riemann sphere 
C with the boundary at infinity of hyperbolic 3-space H 3 . Recall that this identification is 
consistent with the identification of the group of Mobius transformations PSL 2 C with the 
group of orientation-preserving isometries Isom + H 3 of H 3 . Every circle C in C is now the 
boundary of a totally geodesic copy of H 2 in H 3 . Denote by oq the reflection of H 3 along 
this hyperbolic plane. The induced boundary map of o~c on C is inversion along the circle C 
in the sense of projective geometry. Note that o~c $ Isom + H 3 , as it is orientation- reversing. 

Then the reflection group associated to V, which we will denote by V C IsomH 3 , is the 
group generated by all of the reflections o~c, for C 6 UoevuvdD. The following lemma is 
well-known, but we sketch its proof for the convenience of the reader. 

Lemma 3.1. The group T is discrete and the associated orbifold M 3 /T has finite volume. 

Proof. Given a round closed disk D in C, let Hjj be the hyperbolic half-space whose closure 
in tf U C = H 3 U dooHI 3 is equal to D. Let A denote the closure, in H 3 , of the complement 
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Figure 1. We get first that 9\ = # 2 , #3 = #4, #5 = Oq, because these are pairs of vertical 
angles. On the other hand we get that # 2 = #3, #4 = #5, Oq = #7, because any pair of round 
circles which cross meet at the same angle at their two intersection points. We conclude that 
9 1 = 9 7 = tt/2. 

of Un e -p u -p*Hi). Then A is a polyhedron in H 3 with finitely many faces and T is the group 
of isometries of H 3 generated by reflections along the faces of A. The fact that the circles of 
V meet those of V* orthogonally implies that the dihedral angles of A are all equal to 7r/2. 
In particular, it follows from Poincare's polyhedron theorem, see [EP94J . that T is a discrete 
group with fundamental domain A. 

We still need to prove that A has finite volume. The cusps of A are in bijection with 
the tangency points of pairs of disks of V, equivalently the tangency points of pairs of disks 
of V*. Let p be such a tangency point. Then there are two disks of V, and two of V*, 
whose boundary circles pass through p. Call these disks D±, D2, D3, D4. For a moment 
we consider hyperbolic space I 3 = Cx R + in the upper half-space model, normalized so 
that p = 00. In this model, under this normalization, each of the hyperbolic half-spaces 
Hd 1 , Hd 2 , Hd s , H£ >i becomes the intersection of C x R + with a vertical Euclidean half-space. 
Furthermore because the disks of V meet those of V* orthogonally, we in fact have that 
H 3 \ Uf =1 H£,. is an open rectangular column. A straightforward computation shows that 
the hyperbolic volume contained in this column above any fixed Euclidean height is finite. 
Thus A has finite volume in a neighborhood of any of its cusps. But it has finitely many 
cusps, and the complement in A of some small open neighborhoods of its cusps is compact. 
It follows that A has finite volume, concluding the proof of Lemma [3.11 □ 

Next, let T denote the group of orientation-preserving elements of T. Then T C PSL 2 C = 
Isom + C is an index 2 subgroup of T. It follows from Lemma |3~T1 that T is discrete, and that 
H 3 /r has finite volume. 

We can now apply Proposition ll.3[ Then there is a g G PSL 2 C so that gTg~ l C PSL 2 Q. 
Noting that the reflection group associated to the circle packing gV = {gD} D ^p is exactly 
gTg -1 , we conclude that we may assume without loss of generality that T e PSL 2 Q. It will 
also be helpful to assume, again without loss of generality, that 00 lies outside of the disks 
of V, so V is a packing in C. 

The condition that a point z is fixed by an element 7 G PSL 2 Q is algebraic in z and the 
matrix entries of 7 G PSL 2 Q. Thus we get that any fixed point of 7 G V is algebraic. On the 
other hand, if p is a tangency point between some pair of disks Di,D 2 G V, then p is fixed by 
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(?dD 1 o'dD2 ^ T. We conclude that all tangency points between disks of V are algebraic. It is 
then a simple computation to show that the Euclidean centers and radii of the disks of V are 
algebraic: this is because there is a unique triple of pairwise tangent disks, whose tangency 
points are Pi,P2,P3, and the conditions defining this triple are algebraic in the Euclidean x- 
and ^/-coordinates of their centers, their Euclidean radii, and the coordinates of Pi,P2,P3- 
This concludes the proof of Theorem [TJ □ 



Proposition 11.31 is a particular case of a more general result of Raghunathan [Rag72|. We 
now sketch the proof of Proposition 11.31 in the case that T is cocompact: 

Proof sketch of Proposition \l.cA Consider T as an abstract group and denote the embed- 
ding of T inside PSL 2 C by po- We consider p as an element of Hom(r, PSL 2 C). The 
group PSL 2 C is an affine algebraic group defined over Q. In particular, Hom(r, PSL 2 C) 
is also an affine algebraic variety defined over Q. Hence, the Galois group Gal(C/Q) acts 
on Hom(r, PSL 2 C). The variety Hom(r, PSL 2 C) has only finitely many irreducible compo- 
nents and the action of the Galois group permutes them. It follows that every irreducible 
component of Hom(r, PSL 2 C) is invariant by a finite index subgroup of Gal(C/Q). This 
implies that each one of the irreducible components is defined over a finite extension of Q and 
hence defined over Q. Let V be the irreducible component of Hom(r, PSL 2 C) containing p . 
Since V is defined over Q and Q is algebraically closed, we get that V contains an element 
p which is defined over Q. It follows from the Mostow rigidity theorem that p and po are 
conjugated, and this concludes the proof of Proposition 11.31 in the case that Y is cocompact. 
In the general (finite covolume) case, one has to replace the variety Hom(r, PSL 2 C) with 
the subvariety consisting of representations which map parabolic elements to elements whose 
trace squared is 4. The argument then is concluded using Prasad's extension of the Mostow 
rigidity theorem to the finite volume setting. □ 

Finally, we discuss the main difficulty in applying this approach to the settings of Theorems 
[2] and El The natural approach to take is to construct a packing P in a compact Riemann 
surface R, lift it to the universal cover (either C or H 2 ) of R, obtain algebraicity in the 
universal cover, and then apply known rigidity results to obtain algebraicity in the quotient. 
However, the reflection group of the lifted packing in the universal cover will not have finite 
covolume in H 3 , thus Proposition 11.31 does not apply. Furthermore the finite covolume 
hypothesis is essential in the proof of Proposition 11.31 

4. Approach via real algebraic geometry and Lemma 11.41 

We begin by applying Lemma [T~41 to prove Theorem [TJ This lemma was previously applied 
by McCaughan in [McC96| Chapters 8, 9] to prove Theorems [2] and [3j and we give these 
proofs below. He did not observe that the same lemma works to prove Theorem [1] as well, 
but there is essentially nothing new in the argument we give. After these three proofs, we 
sketch a proof of Lemma 11.41 for the convenience of the reader. 

Proof of Theorem [H Let G be a finite simple planar graph. We wish to show the existence 
of a circle packing T> in C, so that all Euclidean centers and radii of the disks of T> are 
algebraic. It will follow that the points of tangency between disks of T> are algebraic. 

Let X be a triangulation of § 2 the 1-skeleton of which has G as a subgraph. Let V be 
a circle packing in C realizing X, by the Koebe-Andreev-Thurston theorem. We will show 
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that V can be taken to have the algebraicity properties described in the preceding paragraph, 

and we may obtain our desired T> as a sub-packing of V, completing the proof of the theorem. 

We now apply some normalizations to V. First, pick some face (v\, V2, v 3) of X. Normalize 

V so that V(vi),V(v 2 ),V(v 3 ) are disks of Euclidean radius 1, having Euclidean centers 
(—1, 0), (1, 0), (0, a/3) respectively, and so that the rest of the disks of V lie in the bounded 
curvilinear triangular region formed between V{vi) 1 V{v2)-,'P{v 3 ). The resulting packing V 
is the unique one having contact graph X and satisfying these normalization conditions. 

Suppose that there are n vertices of X. Let V be the algebraic variety in R 3n defined by 
equations of the form (x, — Xj) 2 + {yi — Vj) 2 = (Vj + r j) 2 f° r every pair of vertices v i: Vj of X 
sharing an edge, together with the extra equations r\ = r 2 = r 3 = l,xi = — 1, 2/1 = 0,x 2 = 
1,2/2 = 0,^3 = 0,1/3 = \/3. Let v be the 3rz-tuple consisting of the centers and radii of the 
disks of V. Then v G V. 

We wish to argue that v is isolated in V under the subspace topology from M 3n . Then 
Theorem [1] will be proved, by Lemma Tl .41 First note that v is well-separated from points of 

V where some radius r, is negative or zero, because there are finitely many r iy and all of them 
are positive in v. Suppose that v, is a sequence of points of V, converging to v, so that every 
radius coordinate of every v, is positive. Pass to a subsequence so that |v i+1 — v| < |vj — v| 
for all i. We claim that then eventually v$ = v. 

To see why, let Vi be the collection of disks having centers and radii given by the coordi- 
nates of Vj in the natural way. Note first that if v j and Vk are vertices of X with no edge 
between them, then eventually V%{vj) and Vi(vk) are disjoint, because their limiting disks 
are disjoint. On the other hand, if (vj, Vk) is an edge of X, then the disks V%{vj) and Vi(vk) 
are tangent for every i, by the construction of V. Thus V% is eventually a circle packing 
realizing X. Furthermore if i is big enough then the disks of V% are sufficiently close to 
their partners in V that the disks of Vi must lie in the bounded curvilinear triangular region 
formed between V(vi),V(v2),V(v 3 ). Thus we get that eventually Vi = V by the essential 
uniqueness of V, concluding the proof. □ 



Proof of Theorem [H Let X be a triangulation of the 2-torus, and let T be a flat torus and V 
a circle packing in T realizing X, by the Discrete Uniformization Theorem ll.il We wish to 
show that T is similar to the quotient of C by (1, r) with r an algebraic number. Our proof 
will also show that then, supposing that T = (1, r), we have that the radii of the disks of V 
are algebraic. This proof uses ideas similar to those in the proof of Theorem [2] of Section |2j 

Suppose without loss of generality that T = C/(l,r), and let V be a (1, r)-periodic 
packing in C, so that Vj (1,t) = V. Normalize V so that, say, some distinguished disk Dq 
of V has a lift in V centered at the origin. In this setting it is not necessary that we apply 
enough normalizations to V and r that they are uniquely determined by our normalizing 
conditions. 

Define a fundamental parallelogram P C C for the action by (1, r) as in the proof of 
Theorem [2] in Section [2j see p. [71 Let Vp be the set of vertices of the contact graph of V 
corresponding to circles having Euclidean center in P. 

Enumerate the vertices v 1, . . . , v n of Vp. Fix variables x\, . . . , x n , yi, . . . , y n , r 1; . . . , r n , and 
two free variables a and b, which will serve as the real and imaginary parts of r. Let 
V C M 3n+2 be the real algebraic variety in these variables defined by equations as follow: 
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• Every disk D of V may be written D = V{vi) + t + sr, for some Vi G Vp and integers 
s and t. (If D has center in P then t — s — 0.) Suppose that the distinct disks 
£>i, ^2 of P meet. Write D x = V(vi) +h + s x t and D 2 = P(vj) + t 2 + s 2 t. Then 
add [{xi + h + Sid) - (xj + t 2 + s 2 a)} + [(y { + sxb) - (yj + s 2 b)} = (n + Tj) 2 to the 
defining equations of V. Do this for every pair of distinct disks of V which meet. 

• To encode our normalization from above, let Vj G Vp be the vertex of that disk of 
V(Vp) which is a lift of our distinguished disk D . Then add Xj = 0,yj = to the 
defining equations of V. 

Let v be the 3n + 2-tuple given by the radii, and coordinates of the centers, of the disks 
of V(Vp), and by the real and imaginary parts of r, in the natural way. Then clearly v G V. 
Furthermore, we argue, essentially as in the proof of Theorem [1] given earlier in this section 
that v is an isolated point of V in the subspace topology from M. n , concluding the proof of 
Theorem H] by Lemma [1.41 □ 



Proof of Theorem^ Let X be a triangulation of a genus g surface for g > 2, let R be a 
complete compact constant curvature —1 Riemann surface, and let V be a circle packing in 
R realizing X. We wish to show that R is isometric to H 2 /r for some V C PSL 2 (1R flQ) C 
PSL2M = Isom + H 2 . Along the way we will also end up showing that the hyperbolic radius 
of any disk of V is the logarithm of an algebraic number. 

The proof proceeds essentially as did the proof of Theorem [2] given in this section. First, 
let V be a circle packing in H 2 , so that the quotient of H 2 by some discrete group of isometries 
of H 2 is R, and so that the image of V under this quotient map is exactly V. Pick once and 
for all a distinguished vertex vq of X, and a neighbor uq of vq in X, and normalize V so that 
some lift D VQ G V of V(vq) is centered at the origin, and so that the neighboring lift D Uo of 
V(uq) is centered along the positive real axis. This fixes V uniquely. 

Let T C PSL 2 M. be the group of isometries of H 2 so that V/T = V . Let 71, j^ 1 , . . . , j g , 7" 1 
be a set of generators for T. Fix P C H 2 to be a fundamental domain for the action by T, 
so that P contains both the origin, and the hyperbolic center of D UQ . We ask that no two 
points of P are identified by the action by T, and that P tiles H 2 under the action of I\ 

Let Vp be the set of vertices of the contact graph of V corresponding to disks whose 
hyperbolic centers lie in P. Enumerate the vertices v±, . . . ,v n of Vp, and fix real variables 
xi, . . . , x n , yi, ... , y n , Ri, . . . , R n . Here the (x^ yi) will represent the hyperbolic centers of 
the disks, in the Poincare disk model of hyperbolic space, and the Ri = e Ti where the r, 
represent their hyperbolic radii. Fix 8g additional real variables which will represent the 
matrix entries of the 1g matrices 7i,7j r ■ Let V C R 3n+89 be the real algebraic variety in all 
of these variables defined by equations as follows: 

• Every disk D of V may be written D = otP{vj) for some Vi G Vp and a G T. 
In particular the action of 7 sends the hyperbolic centers of disks to hyperbolic 
centers. Suppose that the distinct disks Di,D 2 of V meet. We wish to express, via 
a polynomial equation in our variables from above, that the distance between the 
hyperbolic centers Z\,z 2 of Di and D 2 is exactly r^ + Ty To do this, recall that if 
2i,z 2 6 D = i 2 , then the hyperbolic distance between Z\ and z 2 may be expressed 
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as d(zi, z%) = arcosh(l + S(zi, z 2 )), where: 

sr \ « \z\- z 2 \ 

d{zi,z 2 ) = 



(i-N 2 )(i-k2| 2 ) 

arcosh(x) = ln(x + \/x + \\Jx — 1) 

Therefore the expression e d ^ Zl ' Z2 ' = e ri+r-J = RiRj may be simplified to a polynomial. 
Furthermore z\ = a±(xi + y%\J — 1), similarly for 22. Plugging these expressions for 
2:1,2:2 into our formula, we may again simplify to a polynomial expression in the 
Xi,i/i,Ri, and the variables representing the matrix entries of the 7 i ,7~ 1 . Add the 
resulting polynomial to the defining equations of V for every such pair of distinct 
disks of V which meet. 
• As before, encode our normalization on V as follows: let Vi be the vertex of Vp 
corresponding to D Vo , similarly Vj for D Uo . Add the polynomials Xi = yi = y-j = to 
our defining equations for V. 

The conclusion of the proof proceeds as in the proof of Theorem [2] above. □ 



Proof sketch of Lemma 1.4. Let V be a variety in n variables defined over a field k C M, 
and let v = (f x, . . . , v n ) be a point of V which is isolated in the subspace topology from W 1 
on V. We wish to show that then the Vi are algebraic over k. Note that if a is any field 
homomorphism k(v 1, . . . , v n ) —¥ R which fixes k, then a(v) G V. 

Suppose for contradiction that some u$ fails to be algebraic over k. Then we may write 
k(vi, . . . , v n ) = k(yi, . . . , y m , z), where the yx, . . . ,y m are independent transcendentals over 
k, and z is algebraic over k(yi, . . . ,y m ). In particular, every Vi is equal to some rational 
function in the variables yi, . . . ,y m ,z. 

Let p be the minimal polynomial for z over k(y±, . . . ,y m ). Then p is irreducible over 
k(yi, . . . , y m ), thus dp/dz 7^ at (yi, . . . , y m , z). Then by the implicit function theorem, in 
a neighborhood of (y±, . . . , y m , z) we may write the ^-coordinate of the vanishing set of p as 
a smooth function of the yi, . . . , y m -coordinates. 

Therefore, choose (y±, . . . , y m ) to be close to (yi, . . . , y m ), so that p(yi, . . . , y m , z) = for 
z close to but unequal to z. We may ensure in our choice that the iji are independent tran- 
scendentals over k. Then a fixing k and sending yi i-> j)i and z 1— > z is a field homomorphism 
from k(yi, . . . , y m , z) = k(vi, . . . , v n ) to 1R, which sends v to another point of V, and which 
can be arranged by our choices earlier in this paragraph to send v as close to itself as desired. 
This contradicts the hypothesis that v is isolated in V. □ 
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